Large deviations and slowdown asymptotics for one - dimensional excited random walks ∗
نویسنده
چکیده
We study the large deviations of excited random walks on Z. We prove a large deviation principle for both the hitting times and the position of the random walk and give a qualitative description of the respective rate functions. When the excited random walk is transient with positive speed v0, then the large deviation rate function for the position of the excited random walk is zero on the interval [0, v0] and so probabilities such as P (Xn < nv) for v ∈ (0, v0) decay subexponentially. We show that rate of decay for such slowdown probabilities is polynomial of the order n1−δ/2, where δ > 2 is the expected total drift per site of the cookie environment.
منابع مشابه
Oscillation of quenched slowdown asymptotics of random walks in random environment in Z
Ahn, Sung Won PhD, Purdue University, August 2016. Oscillation of Quenched Slowdown Asymptotics of Random Walks in Random Environment in Z. Major Professor: Jonathon Peterson. We consider a one dimensional random walk in a random environment (RWRE) with a positive speed limn→∞ Xn n = vα > 0. Gantert and Zeitouni [1] showed that if the environment has both positive and negative local drifts then...
متن کاملExponential asymptotics for intersection local times of stable processes and random walks
We study large deviations for intersection local times of p independent d-dimensional symmetric stable processes of index β, under the condition p(d − β) < d. Our approach is based on FeynmanKac type large deviations, moment computations and some techniques from probability in Banach spaces.
متن کاملA PRELUDE TO THE THEORY OF RANDOM WALKS IN RANDOM ENVIRONMENTS
A random walk on a lattice is one of the most fundamental models in probability theory. When the random walk is inhomogenous and its inhomogeniety comes from an ergodic stationary process, the walk is called a random walk in a random environment (RWRE). The basic questions such as the law of large numbers (LLN), the central limit theorem (CLT), and the large deviation principle (LDP) are ...
متن کاملExponential Asymptotics and Law of the Iterated Logarithm for Intersection Local times of Random Walks
Let α([0,1]) denote the intersection local time of p independent d-dimensional Brownian motions running up to the time 1. Under the conditions p(d− 2)< d and d≥ 2, we prove lim t→∞ t −1 logP{α([0,1])≥ t}=−γα(d, p) with the right-hand side being identified in terms of the the best constant of the Gagliardo–Nirenberg inequality. Within the scale of moderate deviations, we also establish the preci...
متن کاملModerate and Small Deviations for the Ranges of One-dimensional Random Walks
We establish the moderate and small deviations for the ranges of the integer valued random walks. Our theorems apply to the limsup and the liminf laws of the iterated logarithm.
متن کامل